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RIGGED CONFIGURATIONS FOR ALL SYMMETRIZABLE TYPES 


BEN SALISBURY AND TRAVIS SCRIMSHAW 


Abstract. In an earlier work, the authors developed a rigged configuration model for the crystal 
B{oo) (which also descends to a model for irreducible highest weight crystals via a cutting proce¬ 
dure). However, the result obtained was only valid in finite types, affine types, and simply-laced 
indefinite types. In this paper, we show that the rigged configuration model proposed does indeed 
hold for all symmetrizable types. As an application, we give an easy combinatorial condition that 
gives a Littlewood-Richardson rule using rigged configurations which is valid in all symmetrizable 
Kac-Moody types. 
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1. Introduction 

The theory of crystal bases [Kas91] has provided a natural combinatorial framework to study 
the representations of Kac-Moody algebras (including classical Lie algebras) and their associated 
quantum groups. Their applications span many areas of mathematics, and these diverse applications 
have compelled researchers to develop different combinatorial models for crystals which yield suitable 
settings to studying a particular aspect of the representation theory. See, for example, [GL05, KN94, 
KS97, LP08, Lit95]. The choice of using one model over the other usually depends on the underlying 
question at hand (and/or on the preference of the author). 

We will be using rigged configurations, whose origins lie in statistical mechanics. Specifically, they 
correspond naturally to the eigenvalues and eigenvectors of a Hamiltonian of a statistical model via 
the Bethe ansatz [BetSl, KKR86, KR86]. As shown in [SS15a], the rigged configuration model for 
B{oo) has simple combinatorial rules for describing the crystal structure which work in all finite, 
affine, and all simply-laced Kac-Moody types. These combinatorial rules are only based on the nodes 
of the Dynkin diagram and their neighbors. 

If instead we use a corner transfer matrix approach to solve the Hamiltonian, the eigenvectors 
become indexed by one-dimensional lattice paths [Bax89, HKK+99, HKO'''02, NY97, SW99], which 
can be interpreted as highest weight vectors in a tensor product of certain crystals known as Kirillov- 
Reshetikhin crystals. While not mathematically rigorous, these two different approaches suggests a 
bijection that has been constructed in numerous special cases. See, for example, [KKR86, KR86, 
KSS02, OSS03a, OSSS16, SS15b, Scrl6]. In [SSI6], this bijection was extended to show that the 
rigged configuration model in [SS15a] and the marginally large tableaux model in [HL08] agree (for 
the appropriate types). 

The purpose of this paper is to extend the crystal structure on rigged configurations B{oo) in 
terms of rigged configurations to all symmetrizable Kac-Moody types. There are several known 
models for the crystal B(oo) in finite and affine types, but only a select few which are uniformly 
constructed to include all symmetrizable types (e.g., modified Nakajima monomials [KKS07] and 
Littelmann paths [Lit95]). Having another model which works beyond finite and affine types is 
beneficial to studying the combinatorics of the associated representations, which, for example, has 
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come up in the theory of automorphic forms (see [SS16] for an application of rigged configurations 
in finite type in this direction). 

In [SS15a], our proof relied on Schilling’s result [Sch06] that the crystal structure on rigged 
conhgurations satisfied the Stembridge axioms [Ste03]. While the Stembridge axioms are necessary 
(local) conditions for highest weight crystals, they are only sufficient conditions in simply-laced 
types. Then we used the technology of virtual crystals and well-known diagram foldings to extend 
our results to the other finite and affine types. Since rigged configurations are well-behaved under 
virtualization [SS15a, SSlSb], the problem of showing rigged configurations model highest weight 
crystals and B{oo) for general symmetrizable type is reduced to determining a realization of every 
symmetrizable type as a diagram folding of a simply-laced type. 

It is known that every Cartan type can be realized using a simple graph together with a graph 
automorphism [Lus93]. We can realize this graph as a Dynkin diagram of a symmetric type, where 
the number of edges between vertices Vi and vj gives the (negative of the) (i,j)-entry of the cor¬ 
responding symmetric Cartan matrix, and the automorphism as a digram folding. Therefore, we 
can use the corresponding embedding of root lattices and [Kas96, Thm. 5.1] to show there exists a 
virtualization of a crystal of any symmetrizable type into a crystal of symmetric type. An explicit 
virtualization map using Nakajima’s and Lusztig’s quiver varieties was proven in [Sav05] in this case. 

In this note, we modify the construction in [Lus93] so that the resulting graph is simple, where 
it can be considered as a simply-laced type. We then use the aforementioned virtualization map to 
prove an open conjecture (see Conjecture 2.7) stated by the authors that the rigged configuration 
model for B{oo) and highest weight crystals B{X) defined in [SS15a] may be extended to the case of 
arbitrary symmetrizable Kac-Moody algebras. Furthermore, we expect our results could to lead to 
a solution to the open problem of determining an analog of the Stembridge axioms for non-simply- 
laced types, where the only known results are for type B 2 [DKK09, Ste07]. Indeed, our results allow 
for a direct link between the crystal operators and a simply-laced type where the Stembridge axioms 
apply. 

The organization of the paper goes as follows. In Section 2, we set our notation and recall basic 
notions about crystals, rigged configurations, and virtualization. In Section 3, we define the diagram 
folding required to prove our conjecture from [SS15a] in Section 4. Lastly, in Section 5, we stage the 
famous Littlewood-Richardson rule for decomposing tensor products of irreducible highest weight 
crystals in terms of the rigged configuration model. 


2. Background 

We give a background on crystals, virtual crystals, and rigged configurations. 

2.1. Crystals. Let g be a symmetrizable Kac-Moody algebra with index set J, generalized Cartan 
matrix A = weight lattice P, root lattice Q, fundamental weights {A^ : i G /}, simple 

roots {tti : i G /}, and simple coroots {hi : i G /}. There is a canonical pairing ( , ): P'^ x P —5- Z 
defined by {hi,aj) = A^, where P'^ is the dual weight lattice. 

An abstract Uq{Q)-crystal is a nonempty set B together with maps 

wt: B—> P, B —s>ZU{-oo}, ei,f^:B —s> B U {0}, 

satisfying certain conditions. The Ci and fi for i G I are referred to as the Kashiwara raising and 
Kashiwara lowering operators, respectively. See [HK02, Kas91] for details. The models used in this 
paper will be specific, and therefore we will give details related to those models in the subsequent 
sections. 

We say an abstract f/q(gj-crystal is simply a Uq{Q)-crystal if it is crystal isomorphic to the crystal 
basis of an integrable 17g(0)-module. 
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Again let Bi and B2 be abstract 17 g(g)-crystals. The tensor product B2 1 
Cartesian product B2 x Bi equipped with crystal operations defined by 


ei{b2 0 h) = 
/*(^2 C ^ i ) = 


) Bi is defined to be the 


ei&2 O bi 

if £4(62) > ‘Pi{bi) 

(2.1a) 

&2 ® Cibi 

if 0(^2) < ‘Pi{bi), 

fib 2 O bi 

if 0(^2) > ipiibi) 

(2.1b) 

b 2 ® fibi 

if ei(&2) < ipiibi), 

't{b2) + wt(6i). 

(2.1c) 


Remark 2.1. Our convention for tensor products is opposite the convention given by Kashiwara 
in [Kas91]. 

2.2. Rigged configurations. Set H = / x Z>o. Consider A G U { 00 } and a sequence of 
partitions v = : a G I). Let be the number of parts of length i in . Define the vacancy 

numbers of v to be 

(^; >') = - X! rmn{i,j)mf'’, (2.2) 

where A = X^ae/ or = 0 if A = 00 . In addition, we can extend the vacancy numbers to 

bei 

as the limit of as i —)• 00 since niin(i, for 1. 

Recall that a partition is a multiset of integers (typically sorted in weakly decreasing order). More 
generally, a rigged partition is a multiset of pairs of integers {i,x) such that * > 0 (typically sorted 
under weakly decreasing lexicographic order). Each (z, a;) is called a string, while i is called the length 
or size of the string and x is the rigging, label, or quantum number of the string. Finally, a rigged 
configuration is a pair Iv, J) where J = i)^H^ where each is a weakly decreasing sequence 

of riggings of strings of length i in v^) _ We call a rigged configuration X-valid, for A G U { 00 }, 
if every label x G Jj-“^ satisfies the inequality p-“^(u;A) > x for all (a,z) G %. We say a rigged 
configuration is highest weight if a; > 0 for all labels x. Define the colabel or eoquantum number of 
a string (i, x) to be — x. For brevity, we will often denote the ath part of (v, J) by (v, (as 
opposed to (u(“\ J(“))). 

Definition 2.2. Let (u 0 , J 0 ) be the rigged configuration with empty partition and empty riggings. 
Define RC(oo) to be the graph generated by (i/g, Jg), Ca, and fa, for a G I, where Ca and fa acts on 
elements (u, J) in RC(oo) as follows. Fix a G I and let x be the smallest label of (u, J)A\ 

Ca- X > 0, then set ea{v,J) = 0. Otherwise, let I be the minimal length of all strings in 
(v, J)A) which have label x. The rigged configuration ea(u, J) is obtained by replacing the 
string {£,x) with the string {£ — l,x + 1) and changing all other labels so that all colabels 
remain fixed. 

fa- If a; > 0, then add the string (I, —I) to (u, J)^'). Otherwise, let i be the maximal length of 
all strings in (u, J)A) which have label x. Replace the string {i, x) by the string (£ +1, a: — 1) 
and change all other labels so that all colabels remain fixed. 

The remaining crystal structure on RC(oo) is given by 

£a{v, J) = max{fc G Z>o:e^(u,J) 7 ^ 0 }, (2.3a) 

ipa{v, J) = ea(u, J) + {ha, wt(u, J)), (2.3b) 

Wt(i/, J) = - ^ im\‘"^aa = - ^ \aa- (2.3c) 

(a,i)^'H aGl 
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It is worth noting that, in this case, the definition of the vacancy numbers reduces to 

(u) = pf ^ = - ^ AabTam{i,j)inf\ (2.4) 

Moreover, we have {ha,^t(y, J)) = from the crystal structure. 

Example 2.3. Let g be of type Ai, then (u, J) £ RC(oo) given by (u, J) = /('(u®, J 0 ) is the partition 
1 /( 1 ) = k and the rigging = {—k}. 

Example 2.4. The top of the crystal RC(cxd) in type A 2 is shown in Figure 2.1. We note that we 
write the rigging on the right of each row and the respective vacancy number on the left. 



-2 □ -1 0 


0 -2 n -1 



Figure 2.1. The top of the crystal RC(oo) for g = sla. 


Theorem 2.5 ([SS15a]). Let g be of simply-laced type. The map defined by (u 0 , J 0 ) i-a Uoo, where 
Uoo is the highest weight element of B{oo), is a Uq{Q)-crystal isomorphism RC(oo) = B{oo). 

We can extend the crystal structure on rigged configurations to model B{X) as follows. We 
consider the subcrystal RC(A) := {(u, J) G RC(oo) : (u, J) is A-valid} for any A G P'^. We have 
to modify the definition of the weight to be wt'(u, J) = wt(u, J) + A. Thus the crystal operators 
become fa{v,J) = 0 if ipair',J) = 0, or equivalently if the result under fa above is not a A-valid 
rigged configuration. This arises from the natural projection of B{oo) —> B{X). 


2.3. Virtual crystals. A diagram folding is a surjective map (f: I — > I between index sets of 
Kac-Moody algebras and a set (7a G Z>o : a G /) of scaling factors. One may induce a map from (f 
on the corresponding weight lattices T : P —^ P by asserting 

Aa 7a ^ Afa. (2.5) 

bG4i-''-(a) 


If g '—g is the corresponding embedding of symmetrizable Kac-Moody algebras, then it induces 
an injection v: B{X) '—5- B{X‘") as sets, where A" := 'I'(A). However, there is additional structure 
on the image under z; as a virtual crystal, where Ca and fa are defined on the image as 


= n 


/:= n 

be0“^(a) 


e, 


and 


( 2 . 6 ) 
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respectively, and commute with v [BakOO, OSSOSb, OSSOSa]. These are known as the virtual Kashi- 
wara (crystal) operators. It is shown in [Kas96] that for any a € I and b,b' G we have 

ebCb' = eb'Cb and fbfb' = fb'fb as operators (recall that b and b' are not connected), so both and 
fO are well-defined. The inclusion map v also satisfies the following commutative diagram. 


B{X) '-> B(A^) 

Wt 

P '-> P 

'L 

In [BakOO], it was shown that this defines a {7,j(g)-crystal structure on the image of v. More generally, 
we define a virtual crystal as follows. 

Definition 2.6. Consider any symmetrizable types g and g with index sets / and 7, respectively. 
Let (): I —s- 7 be a surjection such that b is not connected to b' for all b, b' G and a G I. Let 

73 be a ^/^(gj-crystal and V C B. Let j = {-ja & Z>o : a G 7) be the scaling factors. A virtual crystal 
is the quadruple {V,B,(j),^) such that V has an abstract C/q(g)-crystal structure defined using the 
Kashiwara operators e" and fO from (2.6) above, 

ea{x) := ifaix) := for all b G (/>~^(a) and x G V, 

Ta Ta 

and wt := o wt. 


(2.7) 


We say B virtualizes in B if there exists a 7/g(g)-crystal isomorphism v: B —> V. The resulting 
isomorphism is called the virtualization map. We denote the quadruple {y,B,(j),^) simply by V 
when there is no risk of confusion. 

The virtualization map v from rigged configurations of type g to rigged configurations of type g 
is defined by 


^ ( b ) ( a ) 


j{b) _ j{a) 


( 2 . 8 ) 


for all b G A 7/q(g)-crystal structure on rigged configurations is defined by using virtual 

crystals [OSSOSa]. Moreover, we use Equation (2.8) to describe the virtual image of the type g 
rigged configurations into type g rigged configurations. Explicitly (u, J) gV \i and only if 

(1) fhf^ = mp ^ and jf''^ = jf’ ^ for all 6 , b' G 

(2) jf’'^ G 7 aZ for all b G and 

(3) = 0 and = 0 for all i ^ for all b G 
Next, we recall [SSlSa, Conj. 5.12]. 


Conjecture 2.7. For all g of symmetrizable type, there exists a simply-laced type g and diagram 
folding tf with scaling factors (ja G Z>o : a G I) such that RC(A) virtualizes in RC(A^) under the 
virtualization map given by Equation (2.8). 


3. Symmetrizable types as foldings from simply-laced types 

In this section, we give a modified graph construction from [Lus93, Prop. 14.1.2] which ensures 
that the resulting graph is simple. We identify simple graphs with simply-laced Dynkin diagrams. 

Let D = {da)aGi be a diagonal matrix such that DA is symmetric with da G Z>o and gcd(da : 
a G 7) = 1. Define da,b ■= lcm .{ da , db ) and N = max | : a ^ 6 G dj. Assert that T^ is a 

graph with vertex set 


{Pa.s ■ a G I and s G Z/(7Vda)Z} 
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and edge set constructed as follows. Fix some a ^ b £ I, let da, dh be such that gcd(da, d&) = 1 and 
4^ = and let Cab be such that Cabda = —Aba- Then Fyi has edges 

- Q/, b £ I , k — 0, 1, , Cab Ij ^ — Hi 1; • ■ - ; Afdadb 1}, 

where the indices s and s + k are taken modulo Nda and Ndb, respectively. Define a map (pA - ^ a — 
Fa by 4>Aiva,s) — '^ 0 , 5+1 for a G / and s + 1 understood modulo Nda- 

Example 3.1. Let A = { Then D = (g 3 )isa diagonal matrix such that DA = () 

is symmetric. Since di = 2 and (i 2 = 3 are relatively prime, set di = 2, d 2 = 3. Then N = 2 and 
Ci 2 = C 21 = 2. Hence F^ has vertices 


{wi,Oj '*^1,1) ^^1.2, ^^1,3) ^2,0) ^2,1, 112,2, ^2,3, '*^2,4, ^2,5} 


and 


rA = 


1 ^ 1,3 

1 ^ 1,2 

^’1,1 

^’1,0 



V2,b 

V2A 

V2,3 

V 2,2 

V2.I 

V 2,0 


Proposition 3.2. Let A be any symmetrizable Cartan matrix and a ^ b £ I. The map (pA defined 
above is a Dynkin diagram automorphism of Ta- Moreover, let Eab denote the number of edges 
between any fixed vertex in the pA-orbit of a with some vertex in the pA-orbit ofb. Then —Aab = Eab- 

In order to prove this proposition, we require a result from [CCC“'"10], which we restate here for 
the reader’s convenience. 

Proposition 3.3 ([CCC+10, Prop. 2.5]). Let A be a symmetrizable Cartan matrix and let F^ be its 
corresponding Dynkin diagram. Let D = {da)aGi be the (diagonal) symmetrizing matrix of A. Then 

da _ Aba 

db Aab 

whenever a and b are connected by an edge in Ta- 
We also need the following technical lemma. 

Lemma 3.4. With the notation as above, we have Cab < N. 

Proof. We have 

_ Aba Aab da _ Aab 

da da db da 

from Proposition 3.3. We also have 

Aahda _ Aab ^^d(^da, db^ 

lcm(da,db) db c4 ' 

from the definition of db = gad{d dt) • ^i^^ce N is defined as the maximum over the values given by 
Equation (3.1), the claim follows. ■ 


da Aab 


db db 


-A 


ab 
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Proof of Proposition 3.2. The fact that (pA is an automorphism is clear from the construction of Tyi 
and (fA- For a 7 ^ & in /, we have 

Eab — ^ — 0; I5 ■ • ■ 7 ^ah Ij S — 0,1,..., Ndadb 1 mod Nda } - 

Next, we consider the number of times the edge {ua.o,i'h,o} occurs in the set above. Note that for 
A: = 0, we have da,b values of s such that s = 0 mod Nda and s = 0 mod Ndt. Lemma 3.4 states 
that k < N, and hence, there does not exist a value k > 0 such that s = 0 mod Nda such that 
s + fc = 0 mod Ndb. From the construction, we can take any fixed edge and obtain the same result. 
Hence, 


Ndadb 1 . df, 

^ah — ^ab ' ,7^ 7 ' , — ^ab ' ^b ' 7 

-/Vda da,b db 


^ba ^ db 

da d& 

da _ 


-^abda 

dadb 


' db • ^ = —Hab, 
db 


where we used Proposition 3.3 and the fact that ^ 


In other words. Proposition 3.2 states that we can recover A from (r^,(/)^). We also have that 
the induced map on the weight lattice from Equation (2.5) implies 




^ ^ Sb. 

b&4>A^{a.} 


(3.2) 


4. Proof of Conjecture 2.7 

In this section we prove our main result. That is, we show that RC(A) virtualizes in RC(4'(A)) 
for any A € P~^ U {oo}, where iL: P —P is the induced map on the weight lattices corresponding 
to F^ with 7 a = 1 for all a € L Indeed, by the definition of the crystal operators, we can restrict 
the proof to the rank two case. The fact that the crystal operators commute with the virtualization 
map can be made using an argument similar to [SS15b, Prop. 3.7] using Proposition 3.2 and the 
construction of F^. 

We sketch the argument here. Note that = mf’'^ and ^ for all b,b' € 

a £ I, and i £ Z>o. Hence and ff change for a\\ b £ tp ^(a) in exactly the same position. 

Moreover, each ^ for b' £ fp~^(a') has exactly —Aaa' values of 6 S (p~^(a) such that Abb' = —1 
(i.e., b and b' are adjacent in F^), so when there is a change in vacancy numbers, and hence a change 
in the riggings, it is exactly Aaa' for all a' £ I. So ffiv, J) = v[fa{v, J))- 

Thus the result follows from [SS15a, Prop. 4.2] (which relies on [Sch06, Lemma 3.6]) and Equa¬ 
tion (2.8). Furthermore, the statements of Theorem 5.20 and Corollary 6.2 in [SS15a] hold. Hence, 
we have shown that the rigged configuration model is valid in all symmetrizable types. Alternatively 
this follows from [Kas96, Thm. 5.1] by Equation (3.2). 

Theorem 4.1. Let q be a Kac-Moody algebra of arbitrary symmetrizable type. Then RC(A) = B{\) 
for A G U {oo}. 


5. Littlewood-Richardson rule 

In this section, we give a Littlewood-Richardson rule using rigged configurations, which requires a 
combinatorial description of Sa and ipa- The proof of the following Proposition follows [Sakl4, SS15a]. 

Proposition 5.1. Let x he the smallest rigging in (u, where (u, J) G RC(A) or RC(oo). Then, 

for all a £ I, 

Eaiv, J) = - minjO, x}, ipai^, J) = - minjO, x}. 

Theorem 5.2. Let X,p £ P'^ be such that A = J2aei Then 

RC(p) (g)RC(A) ^ 0 RC(A -I- wt(u, J)). 

(iy.j)eRC(/i) 
min{min :ieZ>o}> — 
for all a^/ 
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Proof. Recall that, if R is a crystal, then v € B is called highest weight if CaV = 0 for all a € I. By 
[Kas95, §4.5] (or directly from (2.1)), the highest weight elements of RC(/r) ig) RC(A) are precisely 
those elements of the form (u, J) ® (ua, J\), where (ua, J\) is the highest weight rigged configuration 
in RC(A) and £a(u, J) < (/la. A) for all a G I. Since A = J2aei those (u, J) G RC(/r) 

such that ea(u, J) < Cq for all a € I. By Proposition 5.1, we have £a(u, J) = — min{0, a:}, where x 
is the smallest rigging in (u, The smallest rigging in (u, is 

min{min{£ : i G : * G Z>o}j 

so we require 

Ca ^ 

= — min|o, min{min{f : t G : i G Z>o}| 

> — min{min{7 : 7 G '■ i G Z>o}) 

which is what we set out to prove. ■ 

Example 5.3. Suppose g is of type A 2 and let A = Ai + A 2 and = Ai. Since B{fi) is the crystal 
0 0 — - —s- -1 □-1 0 — - —s- oQo -1 □ -1 , 

it follows that 

R(m) 0 S(A) R(2Ai + A 2 ) © R(2A2) © R(Ai). 

Recall that rigged configurations in finite type can be considered as classical components of 17^(0)- 

crystals, where 0 is of affine type, isomorphic to We note that there is an algorithm 

to construct all classically highest weight f 7 '( 0 )-rigged configurations given by Kleber in simply- 
laced types [Kle98] and extended to all other types by using virtualization [OSSOSbj. It would be 
interesting to determine which nodes of the Kleber tree correspond to the highest weight elements 
in B{X) © B{fi) and more generally B{Xi) © • • • © B{Xe). 
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